Large-scale unit commitment under uncertainty: an updated literature survey

The Unit Commitment problem in energy management aims at finding the optimal production schedule of a set of generation units, while meeting various system-wide constraints. It has always been a large-scale, non-convex, difficult problem, especially in view of the fact that, due to operational requirements, it has to be solved in an unreasonably small time for its size. Recently, growing renewable energy shares have strongly increased the level of uncertainty in the system, making the (ideal) Unit Commitment model a large-scale, non-convex and uncertain (stochastic, robust, chance-constrained) program. We provide a survey of the literature on methods for the Uncertain Unit Commitment problem, in all its variants. We start with a review of the main contributions on solution methods for the deterministic versions of the problem, focussing on those based on mathematical programming techniques that are more relevant for the uncertain versions of the problem. We then present and categorize the approaches to the latter, while providing entry points to the relevant literature on optimization under uncertainty. This is an updated version of the paper "Large-scale Unit Commitment under uncertainty: a literature survey" that appeared in 4OR 13(2), 115--171 (2015); this version has over 170 more citations, most of which appeared in the last three years, proving how fast the literature on uncertain Unit Commitment evolves, and therefore the interest in this subject

The chain rule for V u-decompositions of nonsmooth functions

In Variational Analysis, VU-theory provides a set of tools that is helpful for understanding and exploiting the structure of nonsmooth functions. The theory takes advantage of the fact that at any point, the space can be separated into two orthogonal subspaces: one that describes the direction of nonsmoothness of the function, and the other on which the function behaves smoothly and has a gradient. For a composite function, this work establishes a chain rule that facilitates the computation of such gradients and characterizes the smooth subspace under reasonable conditions. From the chain rule presented, formulæ for the separation, smooth perturbation and sum of functions are provided. Several nonsmooth examples are explored, including norm functions, max-of-quadratic functions and LASSO-type regularizations27133536

Stochastic hydro-thermal unit commitment via multi-level scenario trees and bundle regularization

For an electric power mix subject to uncertainty, the stochastic unit-commitment problem finds short-term optimal generation schedules that satisfy several system-wide constraints. In regulated electricity markets, this very practical and important problem is used by the system operator to decide when each unit is to be started or stopped, and to define how to generate enough energy to meet the load. For hydro-dominated systems, an accurate description of the hydro-production function involves non-convex relations. This feature, combined with the fine time discretization needed to represent uncertainty of renewable generation, yields a large-scale mathematical optimization model that is nonlinear and has mixed-integer variables. To make the problem tractable, a novel solution strategy, based on multi-horizon scenario trees, is proposed. The approach deals in a first level with the integer decision variables representing whether units are on or off. Once units are committed, the expected operational cost is minimized by solving a continuous second-level problem, which is separable by scenarios. The coordination between the two decision levels is done by means of a bundle-like variant of Benders decomposition that proves very efficient for the considered setting. To assess the quality of the optimal commitment on out-of-sample scenarios, a new simulation technique, based on certain sustainable pseudo-distance is proposed. For the numerical experiments, a mix of hydro, thermal, and wind power plants extracted from the Brazilian power system is considered. The results confirm the interest of the approach, particularly regarding a more efficient management of hydro-plants, because non-convex operational regions are considered by the model212393426CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQFUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP303905/2015-82015/18053-9; 2017/05198-